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Abstract 

Let m and n be positive integers. For the quantum integer [n] q — 
1 + q + q 2 + ■ ■ ■ + q"^ 1 there is a natural polynomial addition such that 
[m]q (B q [n] g = [m + n] q and a natural polynomial multiplication such that 
[m] q ® q [n] q = [mn] q . These definitions lead to the construction of the ring 
of quantum integers and the field of quantum rational numbers, ft is also 
shown that addition and multiplication of quantum integers are equivalent 
to elementary decompositions of intervals of integers in additive number 
theory. 

1 Addition and multiplication 

Let N, Z and Q be the sets of positive integers, integers, and rational numbers, 
respectively. We define the function 



of two variables x and q. This is called the quantum number [x] q . Then 

[0], = 0, 

and for every positive integer n we have 

1 — (7™ 

[n} q = T ^- = l + q + ---+q n -\ 
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which is the usual quantum integer n. The negative quantum integers are 

_ 1 - q- n _ l-q n 

= -^W 9 = -9" 1 K- 1 

>'! 1 1 

= -- + — + ■•• + — 

Define quantum addition ® 9 as follows: 

M«©« [y] 9 = [x] g + q x [y] q - 



Then 



N« ©«[!/]« = M q + q x [y] 



Q 



l-q x l-qv 
l-q ^ q l-q 
1 - q x+v 
l-q 

= [x + y] q - 

Define quantum multiplication <g) g as follows: 
Then 

NgO«Mg = [x)q\y\q* 

l-q x l-q xy 
1 — q 1 — q x 
1 - 

= [xy] q - 

The identities 

N 9 ® q [y] q = [x + y] q and [a;], ® g = (1) 

immediately imply that the set 

[Z], - {[n], :neZ} 

is a commutative ring with the operations of quantum addition © q and quantum 
multiplication <g> 9 . The ring [Z] g is called the ring of quantum integers. The map 
n i > [n] q from Z to [Z] 9 is a ring isomorphism. 
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For any rational number m/n, the quantum rational number [m/n] q is 

1 - q m ' n _ 1 - (q 1 ^ 



[m/n] g = 



l-q l-(q 1 / n ) n 



l-q 1 /" 

Identities (Q) imply that addition and multiplication of quantum rational num- 
bers are well-defined. We call 

[Q]q = {\ m / n ]q ■ m / n e Q} 

the field of quantum rational numbers. 

If we consider [ function of real variables x and g, then 

lim [x] q = x 

for every real number x. 

We can generalize the results in this section as follows: 

Theorem 1 Consider the function 

ri 1 ~<f 



l-q 

in the variables x and q. For any ring R, not necessarily commutative, the set 

[R] q - {[x) q :xeR} 
is a ring with addition defined by 

N?ffi 9 [y]g = Mq + <f[y]<i- 

and multiplication by 

[x] q ® q [y] q = [x] q [y] q * 
The map from R to [R] q defined by x i— > [x] q is a ring isomorphism. 

Proof. This is true for an arbitrary ring R because the two identities in ([!]) 
are formal. 



2 Uniqueness of quantum arithmetic 

Let T = {f n {q)}^Li be a sequence of polynomials in the variable q that satisfies 
the addition and multiplication rules for quantum integers, that is, T satisfies 
the additive functional equation 

fm + n{q) = f m (q) + q m fn{q) (2) 
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and the multiplicative functional equation 

fmn(q) = fm(q)L(q m ) (3) 

for all positive integers m and n. Nathanson Q] showed that there is a rich 
variety of sequences of polynomials that satisfy the multiplicative functional 
equation (||). There is not yet a complete classification of solutions of (^), but 
there is a simple description of all solutions of the additive functional equa- 
tion §). 

Theorem 2 Let T = {fn{q)}j? = i be a sequence of functions that satisfies the 
additive functional equation (jlp. Let h(q) = fi(q). Then 

fn(q) = h(q)[n] q for all n e N. (4) 

Conversely, for any function h(q) the sequence of functions T = {/n(<z)}^Li 
defined by (Qj is a solution of M). Ln particular, if h{q) is a polynomial in q, 
then h(q)[n] q is a polynomial in q for all positive integers n, and all polynomial 
solutions of (Qj are of this form. 

Proof. Suppose that T — {f n (q)}^Li is a solution of the additive functional 
equation (||). Define h(q) = f%(q)- Since [l] g = 1 we have 

h(q) = h(q)[l] q . 

Let n>2 and suppose that f n -i(q) = h(q)[n — l] q . From (^|) we have 

f n (q) = h(q) + qfn-i(q) 

= h(q)[l] q + qh(q)[n - l] q 
= h(q)([l] q + q[n - l] q ) 
= h(q)[n] q . 

It follows by induction that f n (q) = h(q)[n] q for all n e N. 
Conversely, multiplying g) by h(q), we obtain 

h(q)[m + n] q = h(q)[m] q + q m h(q)[n] q , 

and so the sequence is a solution of the additive functional equa- 

tion (||) for any function h(q). This completes the proof. 



We can now prove that the sequence of quantum integers is the only nontriv- 
ial solution of the additive and multiplicative functional equations (|^) and (^) . 

Theorem 3 Let T — {/n(<?)}$£Li be a sequence of functions that satisfies both 
functional equations (Qj and ^j. Then either f n {q) = for all n G N or 
fn(q) = [n]q for all n e N. 
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Proof. The multiplicative functional equation implies that fi(q) — fi{q) 2 , 
and so either fi(q) = or fi(q) = 1. Since T = {f n {q)}^=\ also satisfies the 
additive functional equation, it follows from Theorem || that either f n (q) = 
for all n or f n (q) = [n] q for all n. This completes the proof. 



3 Additive number theory 

In this section we show that the addition and multiplication rules for quantum 
integers correspond to elementary decompositions of finite sets of integers in 
additive number theory. 

Let A and B be sets of integers, and let to be an integer. We define the 
dilation 

m * A — {ma : a € A}, 

the translation 
and the sumset 
We write 



m + A = {to + a : a G A}, 
A + B = {a + b : a G A,b e B}. 



A®B = C 

if A + B = C and every integer in C can be written uniquely in the form a + b 
for some a G A and b G B. 

In additive number theory we consider partitions of a set of integers into a 
disjoint union of subsets, and decompositions of a set of integers into a sum of 
sets of integers. Denote by [n] the set of the first n nonnegative integers, that 
is, 

[n] = {0,l,2,...,n-l}. 

We have the partition 

[m + n] = [m] U (m + [n]), where [m] fl (m + [n]) = 0, (5) 
and the direct sum decomposition 

[ran] = [to] © to * [n]. (6) 
If mi, . . . , m r are positive integers, then, by induction, we have the partition 

r \ 

[mi + 1712 H h TO r ] = [J I 2J Ti, + [nij] (7) 

into pairwise disjoint sets, and the direct sum decomposition 

[mim 2 • • • TO r ] = ^ rQ TOi * [toj] . (8) 
j=i J 
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To each finite set A of integers we associate the Laurent polynomial 

F A (q) = Y,<l a - 

This is called the generating function for A. From the definitions of dilation, 
translation, and sumset, we have the generating function identities 

F m * A (q) =F A (q m ), 
F m+A (q)=q m F A (q), 

and 

F A(BB (q) = F A (q)F B (q). 

If A D B = 0, then 

F AuB (q) =F A (q)+F B (q). 
The generating function for the set [n] is the quantum integer [n] q , since 

F [n] (q) = l + q + ---+q n - 1 = [n] q . 

Rewriting the partition identity (^J) in terms of generating functions, we obtain 

[m + n] q = F [m+n] (q) 

= F[m]U(m+[n])(q) 

= F[m] (l) + F m+ [ n ] {q) 

= F [m] (q) + q m F [n] (q) 

= [m] q + q m [n] q . 

The sumset decomposition (^) of the interval [mn] gives 

[mn] q = F [mn] (q) 

— ^[m]©m*[n]W 
= F [m] (q)F„„ [n] (q) 
= F [m] (q)F [n] (q m ) 

= [m} q [n] q m. 

Similarly, the additive number theoretic identities (0) and (||) yield the quantum 
integer identities 



[mi +77i2 H 1- m r ]q = y^g^ i=1 



j-1 , 

</ - i=1 ' ■'"■' J,f 

3=1 



and 

r 

[mi m 2 • • -m r \ q = \\[ m i\ n^ 1 ™-' 

3 = 1 v 

In this way we sec that the addition and multiplication rules for quantum inte- 
gers are equivalent to elementary statements in additive number theory. 
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